زمانبندی درس های دانشگاه با بهکارگیری هیوریستیک فرادست بر مبنای گراف
Authors
abstract
زمانبندی درس های دانشگاه یک مسئلۀ پیچیدۀ بهینهسازی است. عوامل زیادی مانند گروه های آموزشی، استادان، اتاق ها و دانشجویان، مسئله را بزرگ و حل آن را دشوار میکنند. هر عامل، مجموعهای از محدودیت ها را که معمولاً با هم در تضاد هستند، بر فضای حل تحمیل می کند. اگر درس ها در اتاق های متفاوت و در بازه های زمانی معین بهگونه ای زمانبندی شوند که مجموعه محدودیت ها را برآورده کنند، مسئله حل خواهد شد. در این نوشتار برای حل مسئلۀ زمانبندی درس های دانشگاه، یک الگوریتم هیوریستیک فرادست بر مبنای گراف ارائه شده است. الگوریتم پیشنهادی یک رویۀ مدل سازی دو لایه است که هیوریستیک فرادست را با روش رنگ آمیزی گراف ترکیب می‌کند. لایۀ بالاتر، یک هیوریستیک مناسب را انتخاب می کند که بتواند یک حلشدنی خوب را برای مسئلۀ رنگ آمیزی گراف در لایۀ پایین ارائه دهد. الگوریتم پیشنهادی در حل یک مسئلۀ واقعی بهکار رفته است. رویکرد پیشنهادی توانست همۀ محدودیت های نرم و سخت را برآورده کند. بر اساس یافته ها می توان نتیجه گرفت که رویکرد پیشنهادی یک روش مناسب و کارای محاسباتی، در یافتن حل مسئلۀ زمانبندی درس های دانشگاه است.
similar resources
زمانبندی درس‌های دانشگاه با بهکارگیری هیوریستیک فرادست بر مبنای گراف
زمانبندی درس‌های دانشگاه یک مسئلۀ پیچیدۀ بهینهسازی است. عوامل زیادی مانند گروه‌های آموزشی، استادان، اتاق‌ها و دانشجویان، مسئله را بزرگ و حل آن را دشوار میکنند. هر عامل، مجموعهای از محدودیت‌ها را که معمولاً با هم در تضاد هستند، بر فضای حل تحمیل می‌کند. اگر درس‌ها در اتاق‌های متفاوت و در بازه‌های زمانی معین بهگونهای زمانبندی شوند که مجموعه محدودیت‌ها را برآورده کنند، مسئله حل خواهد شد. در ا...
full textنظریه گراف و زمانبندی ورزشی
این نوشته برگردان مقاله زیر است: Richard Hoshino and Ken-ichi Kawarabayashi, Graph Theory and Sports Scheduling, Notices of the AMS, 60 (2013) 726-731.
full textمقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure
کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...
full textکشف ریزش ارزش سهام بر مبنای نظریه گراف مبتنی بر حافظه
پدیده ریزش ارزش سهام با مهمترین هدف سرمایه‌گذاری اشخاص یعنی کسب سود در ارتباط است. نقش موثر ریزش ارزش سهام در کاهش سرمایه اشخاص، اهمیت دوچندانی را برای شناسایی و کشف روند غیرعادی بازده و ریزش ارزش سهام ایجاد نموده است. هدف پژوهش حاضر کشف روند غیرعادی بازده و در نهایت ریزش ارزش سهام است. به این منظور بازده ماهانه 400 شرکت پذیرفته شده در بورس اوراق بهادار تهران طی بازه زمانی تیرماه 1371 تا فروردی...
full textMy Resources
Save resource for easier access later
Journal title:
نشریه مدیریت صنعتیPublisher: دانشکده مدیریت دانشگاه تهران
ISSN 2008-5885
volume 5
issue 2 2014
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023